//独一无二的出现次数
//给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。
//如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

//思路：给一个数组，将每一个数的出现次数重新列入新的数组（双循环），最后遍历统计

bool uniqueOccurrences(int* arr, int arrSize){
	int count, size, flag;
	int tmp[1000] = { 0 };
	size = 0;
	//不能全部进行双遍历，否则数组中的重复值肯定会重复计算，最后结果是false
	for (int i = 0; i < arrSize; i++) {
		count = flag = 0;
		//count 和 flag作为单次循环变量，每次重新进入子循环都要重新归0
		for (int l = 0; l < i; l++) {
			if (arr[l] == arr[i])
				flag++;
		}
		if (flag)
			continue;
		for (int j = 0; j < arrSize; j++) 
			if (arr[i] == arr[j]) 
				count++;
		tmp[size++] = count;
		for (int k = 0; k < size - 1; k++) {
			if (tmp[k] == count)
				return false;
		}
	}
	return true;
	
}